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BACKGROUND OF THF. INVENTION 
5 Field of the Invention 

This invention relates to modems, and in particular to systems and methods for 
detecting call-waiting tones during modem connection. 

Description of the Related Art 

Modems are communications devices which employ digital modulation 
10 techniques to transmit binary data over analog communications channels, e.g., 

telephone lines. Typically, two modems communicate over a single channel, with one 
modem at each end of the.channel. Signal processing structures implemented at each 
modem provide encoding, modulation, filtering, interpolation, echo cancellation, 
signal detection, equalization, demodulation, and decoding functions. Modems 

15 typically conform to international standards to ensure interoperability with modems 
from other manufacturers. One such standard is the V.34 specification described in 
ITU-T Recommendation V.34, A Modem Operating at Data Signalling Rates of up to 
28 800 bits/s for Use on the General Switched Telephone Network and on Leased 
Point-to-Point 2-Wire Telephone-Type Circuits, dated September, 1994 (previously 

20 CCITT Recommendation V.34), which is hereby incorporated herein, in its entirety, 
by reference. 

Traditional modem implementations include one or more dedicated digital 
signal processors (or DSPs) on which signal processing algorithms execute during 
periods of modem operation. A computer system may incorporate such a modem 
25 implementation, and in addition, typically includes application and operating system 
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software executable on a general purpose processor. Software executing on the 
general purpose processor sends and receives data via the modem implementation 
using input/output (I/O) ports, direct memory access (DMA), or other I/O structures 
and methods suitable for a particular general purpose processor and operating system 
5 combination. 

Since a typical modem implementation includes a dedicated DSP not shared 
with other signal processing functions of a larger computer system, the modem's DSP 
and the signal processing algorithms designed to run thereon are selected and . 
designed to meet the peak computation load of the modem, DSP cycles are either 
10 used or lost For this reason, signal processing algorithms implementing the complete 
steady-state functionality of modem transmit and receive paths are typically executed 
on a DSP at full speed for the duration of a modem connection. 

For many portable device applications such as Personal Digital Assistants 
(PDAs), portable computers, and cellular phones, power consumption, battery life, 

15 and overall mass are important design figures of merit In addition, very small part 
counts are desirable for extremely-small, low-cost consumer devices. Modem 
communications are desirable in many such portable device applications. However, 
traditional DSP implementations of the underlying signal processing capabilities 
create substantial power demands, require increased part counts, and because of the 

20 power consumption of a discrete DSP, typically require larger heavier batteries. 

A modem implemented as software executable on a general purpose computer 
may reduce part count, power demands, and overall size and mass of a computer 
system by eliminating the DSP, its power consumption, and some of the battery 
capacity otherwise required. Even non-portable device applications such as set top 
25 boxes (e.g., WebTV™ internet terminal devices or satellite/pay TV authorization 
devices), fax machines, etc. may benefit from the reduced part count, low cost, and 
reduced size and mass benefits of a software modem. 

Many of these devices, whether or not portable, will be connected to the public 
switched telephone network on a single telephone line shared for voice 

V 
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communications. Such a configuration, which is typical in a residential service 
setting, may tie up the single phone line for extended periods of time during which the 
modem is communicating over the line. During such time, incoming callers may 
receive a busy signal. 

5 A call waiting feature offered by many local exchange carriers alerts a person 

using a telephone for conventional voice communication that a third party is 
attempting to call the user while the user is still making a call. In such a system, the 
called party is notified and has the option to interrupt the ongoing call to take the 
waiting call. Typically, the local exchange carrier provides the call waiting feature by 
10 providing a call waiting tone of 440 Hz on the telephone line. The user typically 

hears the tone and may accept the waiting call by depressing, or "flashing" the switch 
hook. 

Features such as the call waiting feature, while convenient, present problems 
when the initial call includes a modem data communications session. For example, 

15 when a modem is used, the call waiting signal is typically not recognized by the 

modem because the modem is not adapted to recognize the call waiting signal during 
data communications. As a result, "waiting calls** may go unanswered. This is 
particularly problematic in single-line residential settings where a phone subscriber 
may miss incoming calls when, for example, an internet terminal device is 

20 downloading data associated with a universal resource locator (URL) or a satellite/pay 
TV authorization device is using the phone line to transact a pay-per-view charge. 
Additionally , the call waiting signal can disrupt the modem communications session 
and cause its premature termination. 

A prior art method of call waiting signal detection for a modem is disclosed in 
25 U.S. Pat No. 4,852,151, issued Jul. 25, 1989, and entitled MODEM WITH CALL 

WAITING. The disclosed modem includes a data mode filter that is adapted to detect 
the presence of the carrier signal during the data transfer operation of the modem (i.e., 
the data mode), and a call progress management filter to detect incoming signals 
during the modem's call connection operation (i.e., the call progress mode.) The call 
30 waiting signal is typically not within the bandwidth of the data mode filter, but the 
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call waiting signal is typically within the bandwidth of the call progress management 
filter The method disclosed in the M51 patent switches the data mode filter to the 
call progress management filter once the data mode filter detects a loss of the carrier 
signal. If the call progress management filter then detects energy in its bandwidth, the 
5 call waiting signal has been detected. 

Another prior art method of call waiting signal detection for a modem is 
disclosed in U.S. Pat No. 5,287,401, issued Feb. 15, 1994, and entitled APPARATUS 
AND METHOD FOR A MODEM FOR DETECTING A CALL WAITING SIGNAL. 
The disclosed modem detects a cadence of carrier loss, carrier re-detect, carrier loss 
10 that is characteristic of local exchange carrier supply of call waiting tones. If the 

characteristic carrier loss/ carrier detect cadence is detected, then the modem switches 
to its call progress management (CPM) filter. If the CPM filter then detects energy in 
its bandwidth, the call waiting signal has been detected. 

Unfortunately, carrier loss can and does occur for reasons other than supply of 
1 5 call waiting tones. For example, carrier can be temporarily lost due to telephone line 
transmission problems. If the data mode filters are switched off because of a carrier 
loss or a cadence not generated by a call waiting tone, subsequent data in a returning 
carrier signal would not be detected. Furthermore, each of the above prior-art 
methods relies on energy detected in the CPM filter band and is not specific to the 440 
20 Hz call waiting tone. Thus, noise in the CPM filter band may trigger an errant call 
waiting detection. 

Another method of call waiting signal detection for a modem has been 
employed in at least some versions of WebTV™ set top boxes. The method, referred 
to as "LineShare" in WebTV™ documentation is to monitor the signal-to-noise-ratio 
25 (SNR) of a modem connection, and when the SNR drops significantly for a period of 
time, a call-waiting tone is assumed to have caused the reduced SNR. Unfortunately, 
many other conditions can cause reduced SNR, so call-waiting tone detection may be 
unreliable. 
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SUMMARY OF THE INVENTION 

It has been discovered that reliable detection of a call-waiting tone can be 
provided by employing a correlation based technique disclosed herein. A modem 
employing such a technique need not rely on carrier drop detection and is generally 
5 insensitve to other energy or noise on the line. 

In one embodiment in accordance with the present invention, a method of 
detecting a call-waiting tone in a signal includes sampling the signal to form a first 
sequence including signal samples, cross-correlating the first sequence with a second 
sequence to form a first cross-correlation value, and cross-correlating the first 

10 sequence with a third sequence to form a second cross-correlation value. The second 
sequence is derived from the first sequence and is temporally displaced by a first lag 
therefrom. The third sequence is derived from the first sequence and is temporally 
displaced by a second lag therefrom. A call-waiting tone is identified in the signal by 
comparing the first cross-correlation value with a first threshold percentage of a signal 

15 power value for the first sequence and by comparing the second cross-correlation 

value with a second threshold percentage of the signal power value. First and second 
threshold percentages may be the same or different percentages. 

In another embodiment in accordance with the present invention, an apparatus 
includes a signal sampler and a call-waiting tone detector. The signal sampler is 

20 coupled to receive a signal from a communications medium and to form a sampled 
sequence of values corresponding to the signal. The call-waiting tone detector is 
coupled to operate on a stored representation of a first sequence corresponding to the 
sampled sequence, and includes a first correlator, a second correlator, a third 
correlator and decision logic responsive to the first, the second, and the third 

25 correlators. The first correlator has access to the stored representation to calculate a 
power value of the signal. The second correlator has access to the stored 
representation to cross-correlate the stored representation with a first temporal 
displacement thereof to produce a first cross-correlation value. The third correlator 
has access to the stored representation to cross-correlate the stored representation with 

30 a second temporal displacement thereof to produce a second cross-correlation value. 
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The decision logic signals detection of a call-waiting tone if the power value exceeds 
a threshold power level, the first cross-correlation value exceeds a first threshold 
percentage of the power value, and the additive inverse of the second cross-correlation 
value exceeds a second threshold percentage of the power value. The first and second 
temporal displacements are each by integer numbers of samples, the first temporal 
displacement corresponds to an integer multiple of the period of a call-waiting tone, 
and the second temporal displacement corresponds to a half-integer multiple of the 
period of the call-waiting tone, 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention may be better understood, and its numerous objects, 
features, and advantages made apparent to those skilled in the art by referencing the 
accompanying drawings. The use of the same reference symbols in different drawings 
indicates similar or identical items. 

Figure 1 is a block diagram depicting a communications device including a 
modem having a call-waiting tone detector in accordance with an embodiment of the 
present invention. , 

Figure 2 is a flow chart depicting operation (in accordance with an 
embodiment of the present invention) of the communications device and modem of 
Figure 1 together with other communications devices in response to detection of a 
call-waiting tone in a received signal. 

Figure 3 is a block diagram depicting functional modules and data flows for a 
modem including a call-waiting tone detector in accordance with an embodiment of 
the present invention. 

Figure 4 is a flow chart depicting operation of the call-waiting tone detector of 
Figure 3 in accordance with an embodiment of the present invention. 

Figure 5 is a block diagram of an exemplary communications device 
embodiment including a processor, and memory for executing a software 
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implementation of a modem including a call-waiting tone detector such as that 
depicted in Figure 3. 

DETAILED DESCRIPTION 

Figure 1 depicts a communications device 110 including a modem 120 
5 providing call-waiting tone detection in accordance with an embodiment of the 
present invention. In the embodiment of Figure 1, modem 120 includes software 
modem code executable on a processor of communications device 110 to provide 
encoding, modulation, filtering, interpolation, echo cancellation, signal detection, 
equalization, demodulation, and decoding functions in accordance with a 
10 predetermined set of telecommunications standards, e.g., ITU-T Recommendation 
V34 or V32bis. Modem 120 is coupled to a public switched network 140 via line 
180. Another telecommunications device, illustratively telephone 130, is also coupled 
to the public switched network 140 via line 180. Therefore, both modem 120 and 
telephone 130 share line 180 at premises 170. 

15 In operation, a data communications session is initiated between modem 120 

and modem 150. Like modem 120, modem 150 may be a software modem; however, 
modem 150 may also be a traditional hardware modem. During data communications 
between modems 150 and 120, yet another telecommunications device, illustratively 
telephone 160, may initiate a call to the number associated with line 180. Public 

20 switched network 140 supplies a call waiting tone at 440 Hz on line 180. Typically, 
the call-waiting tone is supplied from a central office of the local exchange carrier. 

Referring to Figure 2, modem 120 detects (210) the call waiting tone as 
described in greater detail below and supplies (220) an incoming call indication. 
Depending on the particular type of communications device 110, the incoming call 
25 indication may be provided visually, audibly, or by other means. For example, in a 
television set top box embodiment, the incoming call may be indicated on television 
screen (not shown). Alternatively, the incoming call may be signaled audibly by 
communications device 110, or by the linger of telephone 130 if coupled thereto (e.g., 
as shown). A user may accept or ignore the incoming call. If the user ignores the 
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incoming call, modem 120 will continue to communicate data and data lost due to 
interruption of earner by the central office will be retransmitted according to an error- 
correction protocol after the physical layer reestablishes connection. 

If the user accepts the incoming call, the central office is signaled and, in 
5 response, telephone 160 is coupled to line 180. In some embodiments, telephone 130 
may be integrated with communications device 110 such that supply of the incoming 
call acceptance signal is provided by the combined device. In others, telephone 130 
may be coupled to line 180 via communications device 110 such that a ring indication 
is synthesized on line 190 and such that communications device 110 generates a flash 
10 indication on line 180 and couples line 180 through to telephone 130 in response to 
pickup at telephone 130. 

Call-Waiting Tone Detection 

Whatever the method of signaling acceptance of the incoming call, modem 
120 must first detect the call-waiting tone. At any time during the data 
IS communications session between modems 120 and 150, a new incoming call can be 
made to line 180, causing a central office of public switched network 140 to supply a 
call-waiting tone of 440 Hz that appears at the line input of modem 120. 

Figure 3 depicts signal processing structures of modem 120 including call- 
waiting tone detector 399. In the embodiment of Figure 3, call-waiting tone detector 
20 399 receives output of A/D converter 392 and includes bandpass filtering to limit 
echo. In this way operation of call-waiting tone detector 399 is independent of the 
current modulation scheme for modem 120. 

Operation of modem 120 is described in greater detail below. Figure 4 depicts 
operation of call-waiting tone detector 399 for reliably detecting the call waiting tone 
25 in accordance with an embodiment of the present invention. Referring to Figure 4, 

modem 120 receives samples Y(n) for a current block of data. Typically, a block will 
include 48 samples of data from line 180 although other block sizes are also suitable. 
Using a subset of the samples from the block, call-waiting tone detector 399 first 

-8- 

H:\PATEKI\ALTOCONTVM-506yvOR10APP.DOC 



1 



1 



performs bandpass filtering 470 to remove echo then performs a series of correlations 
410, 420, and 430 on the bandpass filtered data. 

The correlation based detection method of call-waiting tone detector 399 can 
be better understood as follows. For a given sampling frequency, two integer 
numbers N x and N 2 can be found such that: 

N, = K,*P (1) 

N 2 = (K 2 +'/*)*P (2) 

where both K 1 and K 2 are integers and where P is the period (in samples) of the 440 
Hz tone. P can be a fractional number of samples. Given the above definitions and a 
sampled sequence x(n) of a pure 440 Hz tone, then: 

xOO-xCn+N,) (3) 
x(n) = -x(n+N2) (4) 

That is, x(n+N,) represents a net 2n (or 1/440 = 0.0022 72 second) phase shift of the 

sampled sequence and xfr+Nj) represents a net n (or 1/220 = 0.0045 second) phase 
shift of the sampled sequence. 

Call-waiting tone detector 399 utilizes correlations of a sampled sequence y(n) 
for a signal on line 180 with phase shifted versions thereof (net 2*44^ and net n^nd 
to detect the 440 Hz tone amongst other energy on line 180. Energy on line 180 will 
typically include that supplied by transmit path 301 of modem 120 as well as that 
transmitted by modem 150, but may include a 440 Hz call-waiting tone component 

For samples y(n) from line 180, call-waiting tone detector 399 performs the 
following correlations: 



S 0 (n)= £y(n-i)y(n-i) (5) 
S,(n)= SyCn-OyCn-i-N.) (6) 
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S *< n > = gy(n-i)y(n-i-N 2 ) (7) 

where a subset of samples, numbering M, are used in the respective correlations. 
Typically, the correlations need only be performed once per block of 48 samples. 
Therefore, the correlations per block can be represented as: 



Sccunrmbiodc - ZyO) y® (8) 

1*0 

Sua,*** block = Sycoyo-N,) (9) 



S 2^nt block = ZyC0y0-N 2 ) (10) 
1-0 

As long as M samples correspond to a period longer than that of the 440 Hz call- 
waiting tone, any subset of M samples from the current block is suitable. 

10 The first correlation (i.e., equation 8, above) corresponds to auto-correlation 

410 (i.e., correlation of the subset with itself) to produce a measure S 0 of the power 
level of the incoming signal. The second correlation (Le., equation 9, above) 
corresponds to cross-correlation 420 (Le., correlation of the subset with a version 
thereof phase shifted by Nt samples or an integer multiple of the call waiting tone 

15 period) to produce a measure S t . Hie third correlation (i.e., equation 10, above) 
corresponds to cross-correlation 430 (i.e., correlation of the subset with a version 
thereof phase shifted by N 2 samples or a half multiple of the call waiting tone period) 
to produce a measure S 2 . 

Given the above-described correlations, if 

20 S 0 >threshold powcrJcvcl ; (H) 

St > threshold| * S 0 ; and (12) 

Sz < -threshold 2 * S 0 (13) 

for some consecutive blocks N 3 , then a 440 Hz tone is present in sampled signal y(n) 
and a call-waiting tone is detected by call-waiting tone detector 399. The use of both 
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second and third crosscorrelations discriminates a sampled signal y(n) including a 
call-waiting tone component from a DC signal on line 180. 

If S 0 is not greater than power threshold (decision 440), then no call-waiting 
tone is present Selection of a power threshold can be better understood as follows. If 
5 line 180 (Figure 1) has the call waiting feature enabled, when a call is made by 

telephone 160 to line 180 during communications between modems 120 and ISO, the 
central office interrupts the modem 150 to modem 120 connection for 300 ms 
(resulting in a carrier drop) and provides a -13dBm 440 Hz call-waiting tone on line 
180 (i.e., to modem 120). Typically, two instances of the call-waiting tone are 

10 supplied at a 10 second interval. As a result, receive path structures of modem 120 
receive only the 440 Hz tone and the local hybrid echo (near-end echo). Since the 
13dBm 440 Hz tone is supplied only on the local loop, it will be received normally 
around -19dBm. Bandpass filter 470 reduces the near-end echo signal level below 
that of the received call-waiting tone. In such case, a power threshold of -30dBm 

15 discriminates between sequences possibly including a call-waiting tone component 
and those certainly not including a call-waiting tone component Power threshold 
values as low as -43 dBm are also suitable. The bandpass filter is used so that the call 
waiting detector is independent of current modem modulation scheme, e.g., V.34, 
V32 or even V.22. Values for threshold! and threshold 2 are chosen to reflect die 

20 relative near-end echo level Suitable values arc typically in the range of 0.2 to 0.75 
for configurations such as that depicted in Figure 3. 

An exemplary embodiment of call-waiting tone detector 399 includes code 
executable on a processor, e.g., of communications device 110, although the invention 
is not limited to such an embodiment In particular, the source code which follows is 
25 functionally descriptive of various implementations in accordance with the present 
invention, including e.g., implementations in custom circuitry, using a programmed 
custom (or commercially-available) DSP, as software executable on a general purpose 
processor, or as any combination of the above. 

#define kMinDetectSensitivity l 
30 #define kMinPower 1000 
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Public void 

CallWaitingDetector (int nSamps, short *srcPtr) 
if (gDetectorSensitivity != 0) 

{ 

long power, corn, corr2; 
short *srcEndPtr = srcPtr + nSamps; 
short *dstPtr = gFltDLineWritePtr; 
long tetnpO # tempi, temp2; 

/* IIR bandpass filter to filter out near-end echo */ 
do 

. { 

tempi = (long)dstPtr [-1] ; 
temp2 = (long)dstPtr (-2] ; 

tempo = ( (long) (*srcPtr++) » 6) + (tempi « l) - 
(((tenpl « gFilterShiftl) + 

(tempi « gFilterShift2) ) » 4) - 
temp2 + (temp2 » 6) ; 

*dstPtr++ = (short) (tempo) ; 
} while (srcPtr != srcEndPtr) ; 

BlockShortSubtract (nSamps , gFltDLineWritePtr, 

gFltDLineWritePtr-gFilterDelay, 
gDelayLineWritePtr) ; 

BlockShortMove (kCallWaitingFilterMaxDelay, 

gFilterDelayLine+nSamps , gFilterDelayLine ) 

/* run correlators to detect call waiting tone */ 
power = BlockCorrelate (nSamps , gDelayLineWritePtr, 

gDelayLineWritePtr) ; 

if (power > kMinPower) 
{ 

corn = BlockCorrelate (nSamps, gDelayLineWritePtr, 

gDelayLineWritePtr - 
gPeriodGap) ; 

corr2 « BlockCorrelate (nSamps, gDelayLineWritePtr , 

gDelayLineWritePtr - 
gHalf PeriodGap) ; 

power = (power » 2) ; 

if ( (corn >= power) && (corr2 <= -power)) 

{ 

if (++gDetectCount == gDetectorSensitivity) 

modems tatus Struct status ; 

status. code « kCallWaitingToneDetected; 

DataModemS tatusHandler ( &s tatus ) ; 
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} 

} 

else 

gDetectCount =0; 

} 

else 

gDetectCount = 0; 

BlockShortMove (kCallWaitingMaxDelay , gDelayLine+nSaraps , 
gDelayLine) ; 

} 

In the exemplary source code above, threshold! and threshold 2 are both 25% (power 
= (power » 2))andgDetectorSensitivity(orN 3 )issettoeight(8) 
consecutive blocks to guard against false detections. Other threshold values and 
consecutive block counts are also suitable and will depend on relative near-end echo 
level. 

Although in an exemplary embodiment (see Figure 3), call-waiting tone 
detector 399 is positioned to receive sample data at the front end receive path 
structures 302, alternative embodiments may position a call-waiting tone detector 
after echo cancellation in the modem front-end data path, e.g., at the input of 
automatic gain control 389, at the output of automatic gain control 389, or elsewhere 
downstream of echo cancellation. Such embodiments may obviate the bandpass 
filtering of call-waiting tone detector 399, at least during when a then current 
modulation scheme includes echo cancellation. Based on the description herein, 
suitable modifications to include bandpass filtering or alternative near-end echo 
suppression, e.g., selectively during V.22 modulation, will be appreciated by those 
skilled in the art. 

An Exem plary Software Modem Embodiment 

Figure 3 depicts transmit path structures 301 and receive path structures 302 
for an exemplary V.34 modem 120 embodiment, including call-waiting tone detector 
399. Transmit path structures 301 and receive path structures 302 include fixed and 
adaptive filter implementations and other signal processing structures for modulation 
and demodulation of signals in accordance with the signaling requirements of ITU-T 
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Recommendation V.34. In the exemplary embodiment of Figure 3, filter 
implementations and other signal processing structures are implemented as software 
executable on a general purpose processor and call-waiting tone detection is 
accomplished in software. 

5 Transmit path structures 301 include encoder 320, modulator 330, and pre- 

emphasis and shaping filter 341. Receive path structures 302 include decoder 360, 
demodulation and channel impairment compensation module 370, and receive front 
end module 380. 

Those of skill in the art will recognize a variety of suitable software 
1 0 implementations for structures along transmit and receive data paths, including 
algorithms for both performing the signal processing functions defined by the 
structures and for adaptively updating the structure definitions, e.g., by adaptively 
updating filter coefficients. The particular structures depicted in Figure 3 are merely 
illustrative of an exemplary set of suitable implementations. Alternative embodiments 
15 may incorporate transmit and receive path structures of any suitable design. Such 
structures, including the call-waiting tone detector described above, may be suitably 
implemented in custom circuitry, using a programmed custom (or commercially- 
available) DSP, as software executable on a general purpose processor, or as any 
combination of the above. 

20 Referring now to the receive data path of V34 modem 120, receive path 

structures 302 (i.e., software implementations thereof) for receive front end module 
380, demodulation and channel impairment compensation module 370, and decoder 
360 are all active (enabled) while V.34 modem 120 is operating in steady state 
communications state. Receive front end module 380 receives the output of the A/D 

25 converter 392 as an input A/D converter 392 couples to transmission line 395. 

Preliminary echo canceler 390 is implemented as a real data/real coefficients adaptive 
filter using any suitable filter implementation. Preliminary echo canceler 390 receives 
as an input a white signal from the output of the modulator 330. Preliminary echo 
canceler 390 uses a stochastic gradient updating algorithm for adaptation during half 

30 duplex of V.34 training and is not updated during data mode. This preliminary stage 
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of echo cancellation reduces echo level relative to the receive signal level so that 
subsequent stages such as clock recovery, S and A/B signal detection, and automatic 
gain control will not be significantly affected by the echo. Alternative embodiments 
may provide distinct near- and far-end preliminary echo canceler structures. 

S signal detector 386 is employed to detect S-to-S transitions indicative of 
rate re-negotiation and cleardown requests as described in ITU-T Recommendation 
V34, §§11 .6-7 of which are hereby incorporated by reference. Similarly, A/B tone 
detector 387 is employed to detect tone A (if V.34 modem 120 is the call modem) or 
tone B Of V.34 modem 120 is the answer modem) indicative of retrain requests as 
described in ITU-T Recommendation V34, § 1 1.5 of which is hereby incorporated by 
reference. Call waiting tone detector 399 is described above. 

Receive path structures 302 implemented along the receive data path should be 
synchronized with the remote modem signal. In the exemplary embodiment of 
Figure 3, an adaptive FIR filter is used to perform the interpolation. Adaptive FIR 
1 5 filters are used to interpolate the receive signal (at receive signal interpolator 385) as 
well as to interpolate delayed and undelayed versions of the modulator output (at far- 
end echo interpolator 383 and near-end echo interpolator 381) used as inputs for 
corresponding far- and near-end main echo cancelers 373 and 374. The filter 
coefficients are adjusted based on timing phase and frequency recovered from the 
20 remote modem signal by clock recovery module 384. The adaptation algorithm is 

performed by a two-stage combination of a poly-phase filter and linear interpolations. 
Those of skill in the art will appreciate a variety of suitable implementations of poly- 
phase filters, as well as alternative adaptation algorithms. 

Demodulator 372, a corresponding inverse structure (demodulator" 1 371), and 
25 decoder 360 provide a feedback loop for adaptive updates to the coefficients defining 
main near-end echo canceler 373, main far-end echo canceler 374, and equalizer 375. 
V34 modem 120 may optionally include a phase locked loop to compensate for 
frequency offset and phase jitter on transmission line 395. Regarding demodulation 
and channel impairment compensation module 370, a variety of alternative echo 
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canceler and equalizer configurations are suitable. Several such configurations are 
described in greater detail in a co-pending patent application Serial No. 08/761,405 
entitled, "SYSTEM AND METHOD FOR IMPROVING CONVERGENCE 
DURING MODEM TRAINING AND REDUCING COMPUTATIONAL LOAD 
DURING STEADY-STATE MODEM OPERATIONS," naming Gonikberg and 
Liang as inventors and filed on December 6, 1996, the entirety of which is hereby 
incorporated by reference. 

Decoder 360 converts the demodulated complex symbols into a bit stream 
which is supplied to receiver process 397. Transmit process 396 and receiver process 
397 may be the same process. Decoder 360 performs nonlinear decoding, linear 
prediction, trellis decoding, constellation decoding, shell demapping, and data de- 
framing, all as described in respective sections of the V.34 recommendation, which is 
incorporated herein by reference. Those of skill in the art will recognize variety of 
alternative implementations of decoder 360 in accordance with the requirements the 
V.34 recommendation. In addition, those of skill in die art will recognize a variety of 
alternative configurations of decoder 360 suitable to modem implementations in 
accordance with other communications standards such as V32, V32bis, etc. 

Referring now to the transmit data path of V.34 modem 120, transmit process 
396 supplies a bit stream to a V34 implementation of encoder 320. Encoder 320 
converts the input bit stream into a baseband sequence of complex symbols which is 
used as input to modulator 330. Encoder 320 performs shell mapping, differential 
encoding, constellation mapping, precoding and 4D trellis encoding, and nonlinear 
encoding, all as described in respective sections of ITU-T Recommendation V.34, 
§§ 9.1-9.7 of which are hereby incorporated by reference. 

Modulator 330 converts the baseband sequence of complex symbols from the 
output of the encoder into a passband sequence of real samples. In particular, 
modulator 330: 

1 . multiplies the complex baseband sequence by the carrier frequency; and 

2. converts the complex signal to real. 
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If the spectrum of the modulator output is sufficiently white, it can be used as an input 
to receiver echo cancelers, as described below. 

« 

Shaping and pre-emphasis filter 341 provides square-root-of-raised-cosine 
shaping as well as pre-emphasis filtering specified by section 5.4 of the V.34 
5 recommendation, which is incorporated herein by reference. Square-root raised 
cosine complex shaping and pre-emphasis filtering are implemented using any 
suitable filter implementation. The output of shaping and pre-emphasis filter 341 is 
an output of the transmitter portion of V.34 modem 120 and is provided to D/A 
converter 391. D/A converter 391 couples to transmission line 395. 

In one embodiment of V34 modem 120, portions of the receive path may be 
disabled during a doze mode. Operation of such an embodiment, including transitions 
between steady state communications state and doze state are described in greater 
detail in a co-pending patent application Serial No. 08/780,61 1 entitled, "SYSTEM 
AND METHOD FOR REDUCING PROCESSING REQUIREMENTS OF MODEM 
DURING IDLE RECEIVE TIME," naming Zarko Draganic as inventor and filed on 
January 8, 1997, the entirety of which is hereby incorporated by reference. In such an 
embodiment, inclusion of call-waiting tone detector 399 in the set of undisabled 
receive path structures active during a doze state advantageously allows detection of 
an incoming call even during idle receive time. Because, call-waiting tone detection 
can be performed as described above by performing correlations on subsets of the 
received samples for a given block, call-waiting tone detector 399 consumes few 
processor cycles and does not significantly affect processor load during doze mode. 

Exemplary Device Embodiments 

Figure 5 depicts a communications device 500 incorporating executable code 
25 of a SoftModem library 510 including modules providing a software implementation 
of a V.34 modem 120. In a such an embodiment, input signal vectors (e.g., samples 
y(n)) and threshold values, as well as filter coefficient vectors suitable for providing 
the various filter implementations of interpolators, phase splitting filters, linear 
predictors, etc. are loaded from memory 530. Output signal vectors are stored to 
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memory 530. In addition, executable instructions implementing the SoftModem 
library 510 (including implementations of transmit path structures 301 and receive 
path structures 302) and suitable for execution on general purpose processor 520 are 
also stored in, and loaded from, memory 530. Alternative embodiments may include 
5 executable instructions and predetermined values, e.g., thresholds, in a non-volatile or 
read-only store. 

In an exemplary embodiment, general purpose processor 520 includes a MIPS 
R3000 RISC microprocessor, although a wide variety of alternative processor . 
implementations are also suitable, including, for example, R4000 and R5000 

10 processors, processors conforming to the StrongArm™, Sparc™, PowerPC™, Alpha™, 
PA-RISC™, or x86 processor architectures, etc.. General purpose processor 520 
includes a DMA channel 521 for interfacing to telecommunication circuits 
(illustratively, phone line 590) via codec 570 and Digital-to-Analog/ Analog-to- 
Digital (DAA) converter 560. Of course, memory 530 may include either read/write 

15 memory 531 or read/write memory 531 in combination with read-only memory 532. 
Persons of ordinary skill in the art will recognize a variety of suitable allocations of 
code and data to each. Removable media 580 provides a mechanism for supplying the 
executable instructions implementing SoftModem library 510. 

While the invention has been described with reference to various 
20 embodiments, it will be understood that these embodiments are illustrative and that 
the scope of the invention is not limited to them. For example, call waiting tone 
detection may be performed at a variety of points in the signal processing structure of 
a given implementation. Software, hardware, and hardware/software embodiments 
are all envisioned. Although described in the context of an exemplary software 
25 embodiment of a V.34 modem, call waiting tone detectors in accordance with the 
present invention may be employed in a wide variety of communications device 
applications including set top boxes, internet terminal devices, satellite/pay TV 
authorization devices, fax machines, Personal Digital Assistants (PDAs), portable 
computers, cellular phones, etc. with suitable modifications to the surrounding signal 
30 processing structures. Many variations, modifications, additions, and improvements 

«• 
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of the embodiments described are possible and may fail within the scope of the 
invention as defined by the claims which follow. 
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